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METHOD AND SYSTEM FOR INDICATING 
DOCUMENT TRAVERSAL DIRECTION IN A HYPER 
LINKED NAVIGATION SYSTEM 

Field of the Invention 

This invention relates in general to computer software, and in particular to a method and 
system for indicating a document traversal direction in a hyper linked navigation system. 

Background of the Invention 

In the modern networked world of the Internet and World Wide Web, users are accustomed 
to changing browser views by clicking on 'jump' objects (hyperlinks). Often these jumps result in 
a view on a new object orthogonal to the original object (un-related in a contextual manner). For 
instance, the user might be perusing some business e-commerce web site that happens to list links 
to 'related sites'. The user might click on one and be taken to a storefront for a totally different 
company. 

Sometimes, however, a hyperlink takes the user to another place in the same superset object. 
For instance, the user might be reading a chapter in an online book. The link might be to another 
section of the book, however, the user has no way of knowing whether the link will take him BACK 
or FORWARD in the book. 
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One of the great capabilities of information in a networked world is the ability of a user to 
easily jump amongst spots in a view of an object, without the need to traverse in a more linear 
fashion through the object. However, in the case of an online book, sometimes the user would like 
to know before making the leap' (following the link), which direction he will be going in a linear 
view of the book. The user might not want to follow the link if it would take him forward, since he 
might be reading the book "the old-fashioned" way (front to back). However, if the link takes him 
backward, he might want to follow it, to re-enforce some concept he has already seen but perhaps 
not sufficiently remembered. 

Summary of the Invention 

A method, system and computer program product for navigating within a web site is 
provided. A direction indicator is installed relative to a link shown on a web page within the web 
site. The direction indicator is surfaced prior to selection of the link in order to inform the user 
whether the link will take the user forward or backward within the web site. In one embodiment, 
the direction indicator comprises an arrow. The arrow points upward to indicate movement backward 
within the web site, and the arrow points downward to indicate movement forward within the web 
site. Surfacing the direction indicator may be accomplished by hovering a pointing device over the 
link. 

In one embodiment, the user is provided with a toggle capability that will only allow an 
indicator in one direction, i.e. the link will only activate if the user is taken backward. One example 
of installing an indicator comprises extending an HTML tag language by adding an attribute for an 
HTML BODY tag. 



RSW9-2000-0016US1 



3 



These and other features, aspects, and advantages of the present invention will become better 
understood with reference to the following description, appended claims, and accompanying 
drawings. 

Brief Description of the Drawings 

For a more complete understanding of the present invention and for further advantages 
thereof, reference is now made to the following Detailed Description taken in conjunction with the 
accompanying drawings, in which: 

Figure 1 is a pictorial representation of a data processing system in which the present 
invention may be implemented; 

Figure 2 is a block diagram of a data processing system in which the present invention may 
be implemented; 

Figure 3 illustrates navigation techniques known in the prior art; and 
Figure 4 illustrates the present invention. 
Detailed Description of the Invention 



With reference now to the figures and in particular with reference to Figure 1, a pictorial 
representation of a data processing system in which the present invention may be implemented is 
depicted in accordance with a preferred embodiment of the present invention. A computer 100 is 
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depicted which includes a system unit 1 10, a video display terminal 102, a keyboard 104, storage 
devices 108, which may include floppy drives and other types of permanent and removable storage 
media, and mouse 1 06. Additional input devices may be included with personal computer 1 00, such 
as, for example, a joystick, touchpad, touch screen, trackball, microphone, and the like. Computer 
5 1 00 can be implemented using any suitable computer, such as an IBM RS/6000 computer or 
IntelliStation computer, which are products of International Business Machines Corporation, located 
in Armonk, New York. Although the depicted representation shows a computer, other embodiments 
of the present invention may be implemented in other types of data processing systems, such as a 
network computer or such as other web-enabled devices such as hand-held wireless PDA's and cell 
1 0= phones. Computer 1 00 also preferably includes a graphical user interface that may be implemented 
^ by means of systems software residing in computer readable media in operation within computer 

H 10 °- 

Ln with reference now to Figure 2, a block diagram of a data processing system is shown in 

Q which the present invention may be implemented. Data processing system 200 is an example of a 
15M= computer, such as computer 100 in Figure 1, in which code or instructions implementing the 
Q processes of the present invention may be located. Data processing system 200 employs a peripheral 
component interconnect (PCI) local bus architecture. Although the depicted example employs a PCI 
bus, other bus architectures such as Accelerated Graphics Port (AGP), Industry Standard 
Architecture (ISA), and Extended Industry Standard Architecture (EISA), may be used. Processor 
20 202 and main memory 204 are connected to PCI local bus 206 through PCI bridge 208. PCI bridge 
208 also may include an integrated memory controller and cache memory for processor 202. 
Additional connections to PCI local bus 206 may be made through direct component interconnection 
or through add-in boards. In the depicted example, local area network (LAN) adapter 210, small 
computer system interface SCSI host bus adapter 2 1 2, and expansion bus interface 2 1 4 are connected 
25 to PCI local bus 206 by direct component connection. In contrast, audio adapter 216, graphics 
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adapter 218, and audio/video adapter 219 are connected to PCI local bus 206 by add-in boards 
inserted into expansion slots. Expansion bus interface 2 14 provides a connection for a keyboard and 
mouse adapter 220, modem 222, and additional memory 224. SCSI host bus adapter 212 provides 
a connection for hard disk drive 226, tape drive 228, and CD-ROM drive 230. Typical PCI local bus 
implementations will support three or four PCI expansion slots or add-in connectors. 

An operating system runs on processor 202 and is used to coordinate and provide control of 
various components within data processing system 200 in Figure 2. The operating system may be 
a commercially available operating system such as Windows 2000, which is available from 
Microsoft Corporation. An object oriented programming system such as Java may run in 
conjunction with the operating system and provides calls to the operating system from Java programs 
or applications executing on data processing system 200. "Java" is a trademark of Sun 
Microsystems, Inc. Instructions for the operating system, the object-oriented operating system, and 
applications or programs are located on storage devices, such as hard disk drive 226, and may be 
loaded into main memory 204 for execution by processor 202. 

Those of ordinary skill in the art will appreciate that the hardware in Figure 2 may vary 
depending on the implementation. Other internal hardware or peripheral devices, such as flash ROM 
(or equivalent nonvolatile memory) or optical disk drives and the like, may be used in addition to 
or in place of the hardware depicted in Figure 2. Also, the processes of the present invention may 
be applied to a multiprocessor data processing system. 

For example, data processing system 200, if optionally configured as a network computer, 
may not include SCSI host bus adapter 2 1 2, hard disk drive 226, tape drive 228, and CD-ROM 230, 
as noted by dotted line 232 in Figure 2 denoting optional inclusion. In that case, the computer, to 
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be properly called a client computer, must include some type of network communication interface, 
such as LAN adapter 2 1 0, modem 222, or the like. As another example, data processing system 200 
may be a stand-alone system configured to be bootable without relying on some type of network 
communication interface, whether or not data processing system 200 comprises some type of 
network communication interface. As a further example, data processing system 200 may be a 
Personal Digital Assistant (PDA) device, which is configured with ROM and/or flash ROM in order 
to provide non- volatile memory for storing operating system files and/or user-generated data. 

The depicted example in Figure 2 and above-described examples are not meant to imply 
architectural limitations. For example, data processing system 200 also may be a notebook computer 
or hand held computer in addition to taking the form of a PDA. Data processing system 200 also 
may be a kiosk or a Web appliance. 

The processes of the present invention are performed by processor 202 using computer 
implemented instructions, which may be located in a memory such as, for example, main memory 
204, memory 224, or in one or more peripheral devices 226-230. 

Referring now to Figure 3, the current art is illustrated. A web page 300 located at a URL 
302 is shown. In order to navigate through the page 300, a user can (among other things) click on 
a link such as, for example, Themes, as generally indicated by reference numeral 304. Prior to 
clicking on the link, the user can 'hover' a mouse pointer over the link and be provided with the 
URL of the page that will be 'jumped' to by clicking thereon. In the illustrated example of Fig. 3, 
the user can see that the new URL 306 is located at the same site as the page 300. However, the user 
does not know whether the new page is 'forward' or 'backward' within the site. If the user is reading 
an online book, there may be no desire to jump forward and ruin the story. However, if the link goes 
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backward, there may be some information which the user would like to have refreshed. Under the 
prior art, this is not possible to determine other than by making the jump. 



The present invention is an extension to the web information standards (e.g. HTML / XML) 
that would be honored by Internet browsers (e.g. Netscape). The extension would allow the user to 
know in advance whether a link would result in a forward or a backward movement. This indication 
could be provided in numerous ways, and the present invention is not limited to any one 
implementation solely. For purposes of explanation, one way for such an indicator would be to show 
an 'up' or a 'down' arrow in the status line text commonly displayed when a user hovers the mouse 
pointer over a link. This up or down arrow would tell the user which way he ! ll go in the book if he 
follows the link. 

One way to extend the HTML tag language for a feature like this would be to add an attribute 
for the BODY tag such as , DIRECTION=YES | NO\ If it is not present, assume NO. If it is tagged 
as YES, then when a user hovers the mouse over a tag, the browser will attempt a 'smart 1 estimate 
of whether the link takes the user forward or back. If the link is to another spot in the same .HTM 
file, this is an easy task. If it is to another file, then the HTML author will need to help the browser 
by providing some sort of meta-tagged profile of related files and their relative positioning. For 
instance, if a book is divided into 6 chapters, and each chapter has its own .HTM file, then there 
might be another new HTML tag that allows the author to express the relationship as follow: 

<fileorder> 

chapterl.htm; 
chapter2.htm; 
chapter3.htm; 
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chapter4.htm; 



chapter5.htm; 



chapter6.htm; 



</fileorder> 




^ I The browser knows^feverything following the fileorder tag, until it's 'end' tag, is a list of 
ordered files separated J#<semicolons. Further, if a link in chapter 2 would take the user to a spot in 
chapter 4, it could^w, based on the 'fileorder' statement, be determined with assurance that the link 
is a 'foroard^Hnk. 

Additionally, by adding the ability for a user to toggle a setting that causes any link that is 
determined to be 'forward' to be "turned off', the user would be provided with the advantage of not 
being forced to pre-determine if a link is forward or backward. With this setting on, all links will 
either be backward or non-directive (orthogonal). 

Referring to Figure 4, a direction indicator 400 has been added to the example as discussed 
in relation to Figure 3. In this example, when the user 'hovers' the mouse pointer over the link 304, 
the user can readily see by the indicator 400 that by following the link 304, the user will travel in a 
down linear direction. Thus, the user knows that the link goes forward in the text. Similarly, although 
not shown, the appearance of an up arrow would indicate that the user will travel in an upward linear 
direction. Thus, the user knows that the link goes backward in the text. Therefore, the advantage of 
the present invention to a user is quite obvious in that the user will know before selecting a link 
whether the link goes forward or backward in the a web site. 
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Although the present invention has been described with respect to a specific preferred 
embodiment thereof, various changes and modifications may be suggested to one skilled in the art 
and it is intended that the present invention encompass such changes and modifications as fall within 
the scope of the appended claims. 



